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Abstract. We show that every entanglement with positive partial transpose may 
be constructed from an indecomposable positive linear map between matrix alge- 
bra. 

I. Introduction 

The theory of entanglement in quantum physics is now playing a key role in 
the quantum information theory and quantum communication theory. In order to 
characterize various kinds of entangled states, the notion of positive linear maps is 
turned out to be very useful as was developed by quantum physicists jS], and [T5j . 
On the other hand, some operator algebraists [3], [12], [E3 studied various kinds of 
positive linear maps and showed their non-decomposability using several kinds of 
block matrices, which are nothing but entanglement. 

The duality between entangled states and positive linear maps is also used to 
construct them. The notion of entanglement was used [2] to construct a new kind 
of indecomposable positive linear maps. This construction was generalized in |lUj . 
[TT] to give a method of creating entanglement witnesses and corresponding positive 
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linear maps starting from the edge states. Thus they presented a canonical form 
of non-decomposable entanglement witnesses and the corresponding indecomposable 
positive linear maps. 

On the other hand, the authors 0j have constructed entangled states with positive 
partial transposes from decomposable positive linear maps. This methods provided 
us an explicit example of one parameter family of 3 ® 3 edge states which are not 
arising from unextendible product basis. 

In the present Letter, we show that every edge state with positive partial trans- 
pose arises from an indecomposable positive linear map in the way described in the 
previous paper 0j. Therefore, our result complements the opposite direction of [TU] 
and [TT], where it was shown that, given an edge state, its entanglement witness (and 
so the corresponding linear map) can be determined. For the interplay between the 
notions of entanglement and positive linear maps, we refer to the paper j3] together 
with the references there. 

As in the paper j3] , we denote by D the convex cone of all decomposable positive 
linear maps from the C*-algebra M m of all m x m matrices over the complex field 
into M n , and by T the cone of all positive semi-definite m x m matrices over M n 
whose partial transposes are also positive semi-definite. The key step is to show that 
every face of the cone T is exposed. This is quite surprising, since not every face of 
the dual cone D of T is exposed as was shown in [T| and 

We first develop in Section 2 some generalities about duality theory between the 
cones D and T, and characterize faces of the cone T. In Section 3, we show that 
every face of the cone T is exposed, and find all faces of T in the simplest nontrivial 
case of m = n = 2. In the final section, we show that edge state with positive partial 
transpose arises from an indecomposable positive linear map in the way described 
in 0j. Using our terminologies, it is easy to check the following statement: An 
entangled state p with positive partial transpose is an edge state if and only if the 
proper face of T containing p as an interior point does not contain a separable state. 

Throughout this Letter, we will not use bra-ket notation as in the previous paper 
j3] . Every vector will be considered as a column vector. If x 6 C m and t/GC then x 
will be considered as an m x 1 matrix, and y* will be considered as a 1 x n matrix, and 
so xy* is an m x n rank one matrix whose range is generated by x and whose kernel 
is orthogonal to y. For a vector x, the notation x will be used for the vector whose 
entries are conjugate of the corresponding entries. The notation ( • , • ) will be used 
for bi-linear pairing. On the other hand, ( ■ | • ) will be used for the inner product, 
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which is sesqui-linear, that is, linear in the first variable and conjugate-linear in the 
second variable. 

The authors are grateful to the referee of this Letter for bringing their attentions 
to the paper [TTj 

2. Duality between two cones 

In this section, we first consider the faces of the cones conv (Ci, C 2 ) and C\ fl C 2 
of the cones C\ and C 2 , where conv (Ci, C 2 ) denotes the convex hull generated by C\ 
and C 2 . We have already seen in jU] that every face F of the cone C = conv (C±, C 2 ) 
associates with a unique pair (Fi,F 2 ) of faces of C\ and C 2 , respectively, with the 
properties 

(1) F = conv (F 1; F 2 ), F 1 = FnC 1 , F 2 = FC)C 2 . 

Actually, it is easy to see that Fj = FD Cj is a face of Q for % — 1, 2 and the identity 
F = conv(Fi,F 2 ) holds. It should be noted [Q that conv (F l5 F 2 ) = conv (F l5 F 2 ) 
may be a face of C even though F\. If Fi and F 2 satisfy the conditions in (0) 
then we will write 

a(F u F 2 ) := conv (F!,F 2 ). 

We always assume that 

(2) <T(F 1 ,F 2 )nC i = F i , i = 1,2, 

whenever we use the notation cr(F 1 , F 2 ). 

On the other hand, if Fj is a face of the cone for i = 1,2 then Fi fl F 2 is a 
face of Ci fl C 2 . Conversely, every face F of the cone C = C\ fl C 2 associates with a 
unique pair (F l5 F 2 ) of faces of Ci and C 2 , respectively, with the properties 

F = F 1 n F 2 , int F C int F u int F C int F 2 , 

where int F denotes the set of all interior point of the convex set F, which is the 
topological interior of F relative to the hyperplane generated by F. To see that, take 
an interior point x of F in C\ fl C 2 . If we take the face F, of Ci with x G int F, for 
2 = 1,2 then we have 

x G int Fi n int F 2 C int (F 1 n F 2 ) . 

Since Fi fl F 2 is a face of C, we conclude that F = Fi fl F 2 . The uniqueness is clear, 
because every convex set is decomposed into the interiors of faces. We will use the 
notation 

r(F 1; F 2 ) := F x n F 2 
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only when 

(3) int r{Fx, F 2 ) cintF, i = l,2. 

Now, we proceed to consider the duality. Let X and Y be finite dimensional 
normed spaces, which are dual each other with respect to a bilinear pairing ( , ). 
For a subset C of X (respectively D of Y), we define the dual cone C° (respectively 
D°) by the set of all y G Y (respectively x G X) such that (x, y) > for each x G C 
(respectively y £ D). It is clear that C°° is the closed convex cone of X generated 
by C. We have 

[conv (d, C 2 )]° = C° n C°, (Ci n C 2 )° = conv (C°, C°), 

whenever Ci and C 2 are closed convex cones of X, as was seen in For a subset 
S of a closed convex cone C of X, we define the subset S' of C° by 

S' = {y G C° : (x, y) = for each x G S}. 

It is then clear that S' is a closed face of C°. If we take an interior point xq of a face 
F then we see that F' = {xo}'. We will write x' for {xo}'. 

Let Fj be a face of the convex cone Ci, for £ = 1,2, satisfying the conditions in 
(JU) then a(Fi,F 2 ) = conv(Fi,F 2 ) is a face of C = conv(Ci,C 2 ). It is easy to see 
that 

(4) cr(Fi, F 2 )' = F[ D F 2 , 

where it should be noted that the dual faces should be taken in the corresponding 
duality For example, <r(Fi, F 2 )' is the set of all y E C° = C±nC% such that (x, y) = 
for each x G conv (Fl, F 2 ). On the other hand, F[ is the set of all y G C° such that 
(x, y) — for each x G F. Analogously, we also have 

(5) t(Fi, F 2 )' = conv (F[, F 2 ). 

From the easy inclusion F[ C r(Fi,F 2 )', one direction comes out. For the reverse 
inclusion, let y G t(Fl,F 2 )'. Since ?/ G (Ci fl C 2 )° = conv (C^, C 2 ), we may write 
y = yi + y 2 with j/j G C° for i = 1,2. We also take an interior point x of t(Fi, F 2 ). 
Then we have x G int Fj C Cj by (jHJ), and so (x,yi) > for i = 1,2. From the 
relation 

= (x,y) = (x,yx) + (x,y 2 ), 

we conclude that (x, = 0. Since x is an interior point of F, we see that ^ G F/ 
for i = 1,2, and y G conv (F{, F 2 ). 
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Now, we consider the cone C\ = P mAn of all completely positive linear maps from 
M m into M n , and the cone C2 = P mAn of all completely copositive linear maps from 
M m into M n . Both cones are sitting in the linear space C(M m , M n ) of all linear maps 
from M m into M n . It is well-known that every map in the cone P mAn (respectively 
P mA ") is of the form V (respectively V ) for a subset V = {V u V 2 , . . . , V v } of M mxn : 

V 

i=l 
v 

<j> v :X^J2 V * XtV ^ XeM mi 
i=i 

where X t denote the transpose of X. We denote by 4>y = (j)\v} an d 4> v = . For 
a subspace E of M mxn , we define 

§e ={<Pv e P mA „ : spanV C E}, 
$ s ={(j) v e P mAn : spanV C 

where spanV denotes the span of the set V. We have shown in [7j that the corre- 
spondence 

E\-+ <&e (respectively E i-> & E ) 

gives rise to a lattice isomorphism between the lattice of all subspaces of the vector 
space M mxn and the lattice of all faces of the convex set P mA n (respectively P mAn ). 
It is also known that 

int $ E = {4>v e P mA n : span V = E} 

and similarly for int 

A linear map in the cone 

D := conv(P mAn ,P mAn ) C C(M m , M n ) 

is said to be decomposable. Every decomposable map is positive, that is, sends 
positive semi-definite matrices into themselves, but the converse is not true. There 
are bunch of examples of indecomposable positive linear maps in the literature as 
was referred in |4j. We see that every face of the cone D is of the form conv ($£>, 3 >£ ) 
for a pair (D, E) of subspaces of M mxn . We say that a pair (D, E) is a decomposition 
pair if the set conv ($£>, § E ) is a face of D together with the corresponding condition 
(J2J). By an abuse of notation, we will write 

cr(D,E) := a($ D ,$ £ ) 
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for a decomposition pair (D,E). The condition (J2J) is then written by 
a(D, E) n P mAn = $d, cr(-D, £) H P mAn = $ £ 

In this way, every decomposition pair gives rise to a face of D, and every face of 13 
corresponds to a unique decomposition pair. 

In we have considered the bi-linear pairing between the spaces C(M m ,M n ) 
and M n ® M m , given by 



(6) (A0) = Tr 



53<0(eii)» a ii) 1 



for A = J2Tj=i a ij ® e «i e -^n ® M m and £ C(M m , M n ), where the bi-linear form 
in the right-side is given by (X, Y) = Tr (YX 1 ) for 1,7 6 M n . It is well-known 
j2] (see also that the dual cone (P mA n)° = (M n <g> M m ) + consists of all positive 
semi-definite block matrices in M n <g> M m . Recall that every element in the tensor 
product M n M m may be considered as an m x m matrix over M n . We define the 
partial transpose or block transpose A T by 



vij=l / i,j=l 



Then we also see that the dual cone (p mAn )° consists of all block matrices in M n ®M m 
whose block transposes are positive semi-definite. 

We identify a matrix z £ M mxn and a vector 2" £ C n (g> C m as follows: For 
-2 = [^ifc] £ M mxn , define 



S ^z ik e k eC 1 , i = 1,2,... ,m, 
fc=i 

m 

^ Zi (8) e 4 £ C n <g> C m . 



z = 

i=l 

Then zh! defines an inner product isomorphism from M mxn onto C n (g) C m . We 
also note that zz* is a positive semi-definite matrix in M n <g> M m of rank one, and 
the cone (P m An)° is spanned by {zz* : z £ M mxn }. We have shown in [9 J that 

(7) (zT^y) = ({zT)\4> v ) = \{z\V)\\ 

for m x n matrices z, V £ M mxn . Therefore, we see that zz* belongs to ($£>)' if and 
only if z £ D , and so we have 

($ D )' = conv{JF : z £ -D" 1 } = {A £ (M n M m ) + : 7£A C 
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where TZA is the range space of A and D = {z G C n ® C m : 2; G D}. If we denote by 

$D = {i6 (M n <g> M m ) + : ftA C £>}, 
ty E = {Ae M n ®M m : A T G 

then we have 

int f £ = {A6^: ftA T = E}. 

($ b )' = # bJ ", (^)' = $ sX . 

It is well known that every face of the cone (M n <g) M m ) + is of the form \I>£> for a 

subspace D of M mxn . 

We say that a pair (D, E) of subspaces of M mxn is an intersection pair if the faces 
and \1/ E satisfy the condition More precisely, a pair (D, £?) is an intersection 

pair if and only if 

int ($„n C int ^ D n int m E . 
Then, every face of the cone 

T := (P mA „)° H (P mAn )° = {A G (M n ® M m ) + : v4 T G (M n ® M m ) + } 

is of the form r(^ r £>, *& E ) for a unique intersection pair (D, E). We also write 

r(D,E) :=t^ d ,V e ) 

if {D,E) is an intersection pair, by an another abuse of notation. By (jlj) and (JHJ, 
we have 

(9) a(D,£)' = $ fl in$ Ei , t(D,E)' = conv($ D x,$ sX ). 

It should be noted that (D- 1 , E L ) need not to be an intersection pair even if (D, E) 
is a decomposition pair. 

We denote by Pi the cone of all positive linear maps from M m into M n . Then 
the dual cone Vi := (Pi)° of the cone Pi with respect to the pairing © is given by 

Vi = conv {zz;* : rank z = 1}. 

By the relation 

xy* xy* = (y <S> x)(y <g> x)* = y y* <S> xx* , 

we have Vi = M+ g) M+. It is easy to see that Vi C T. A density matrix in T \ Vi 
is said to be an entangled state with positive partial transpose. 
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(8) int * = {i6$D:^ = D}, 
In short, we have 



3. Exposed faces 

A face F of a convex set C is said to be exposed if there is x G C° such that 
F = x' . It is easy to see that a face F is exposed if and only if F — F" . A 
decomposition pair (respectively an intersection pair) (D, E) is said to be exposed if 
the face o~(D,E) (respectively r(D,E)) is exposed. 

Lemma 3.1. Let AeT. If A' = a(D, E) then KA = D ± and KA T = E ± . 

Proof. First of all, the relation 

A G A" = a{D, E)' = V D ± n V E± 

implies that TZA C D ± and TZA T C E ± . For the reverse inclusion, let V G M mxn 
with V G (TZA)^, and write A = z{z* with Z{ G M mxn . Then we have 

(A^) = El(^l^)l 2 = o, 

and <pv G A'. Since A' = cr(D, E) by the assumption, we have 

y g A' n P mA „, = <r(D, £?) n P mA „, = $ D . 

This implies VeD, and so we have TZA = D L . For the second relation 1ZA T = E x , 
we note the following easy identities 

(A- r ,<f> v ) = (A,cf> v ), (A\<p w ) = (A,<p w ), 

by (0). This implies that A' = <r(D,E) if and only if (A T )' = a(E,D). Therefore, 
the second relation TZA T = E 1 - follows from the first. □ 

Proposition 3.2. Let (D, E) be a pair of sub spaces of mxn matrices. Then (D, E) 
is an exposed decomposition pair if and only if (D x , E L ) is an intersection pair. 

Proof. Assume that (D, E) is an exposed decomposition pair, and take an element 
A G int o~(D, E)'. Then we have 

A' = a(D, E)" = cr(D,E) 

by the assumption. This implies that TZA = D 1 - and 7ZA T = E 1 - by Lemma 13. 1[ and 
so we see that A G int * D ± n int ^ E by ©• This proves the required relation 

int n ^ E± ) = int a(D, E)' C int ^ D ± n int ^ E± 

by the relation (j^J). Therefore, we see that (D- 1 , E- 1 ) is an intersection pair. 

For the converse, assume that (D- 1 , E L ) is an intersection pair. First of all, we see 
that conv (<&d, $ £ ) = r(D J -, E^)' is an exposed face of D. We may take an exposed 
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decomposition pair (D\,E\) such that conv ($d, Q e ) = a{D\,Ei). It suffices to 
show that D — D\ and E — E\. To do this, take A G int t(D ± , E^). Then we have 
G int $ D ifl int since (D^, E L ) is an intersection pair, and so 

D ± = TZ A, E 1 - = 11 A\ 

by (jHJ). On the other hand, we also have A' = t{D- l , E )' = <r(.Di, and 

= TZA, E£ = TZA T , 

by Lemma f3. II Therefore, we have D = D\ and E — E\. □ 

Theorem 3.3. Every face of the convex cone T consisting of all positive semi- definite 
block matrices with positive semi- definite block transpose is exposed. 

Proof. Every face of T is of the form t(D, E) for an intersection pair (D, E) of 
spaces of matrices. Then (D ± , E- 1 ) is an exposed decomposition pair by Proposition 
13.21 and so t(D, E)' = a{D- L , E ). Therefore, we have 

t(D, E)" = o~(D ± , E x )' = t(D, E) 

by @. □ 

For the simplest case of m = n = 2, every decomposition pair has been charac- 
terized in p. See also (HI- For every x,y G C 2 the pair 

(10) {[xy%W]) 

is an intersection pair, where [zi] denotes the span of {zi}. These give us all extremal 
rays of the cone T. We note that xy* = y®x, and so the face r([xy*], \xy*}) consists 
of nonnegative scalar multiples of (y Cg) x)(y <g> x)* = yy* ® xx*. For every vectors 
x, y, z, w, the pair 

(11) ([xy*,zw*], [xy*, zw*)) 

is also an exposition pair, where x ft z or y ^ w. Here, x z means that x and z are 
not parallel each other. 

Next, we also have intersection pairs whose subspaces spanned by three rank one 
matrices. They are 

(12) (MStWr 1 ) 

with rank two matrices V and W satisfying the properties in Proposition 3.6 of PQ, 
or 

(13) (MMxy*]^ 
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for arbitrary vectors i,)/G C 2 . For the case (jl2j) . note that if ([V], [W]) is an exposed 
decomposition pair then we may take vectors Xi, yi, i = 1, 2, 3, such that 



V Vi 



.1 ; 



1,2,3, 



and we have 



[xiyi,x 2 y 2 ,x 3 y 3 \ 



[wy 



[xiy 1 ,x 2 y 2 ,x 3 y 3 \ 



as is in the proof of pQ Proposition 3.6. In the case (fT3j) . we may take vector z,w 
with z _L x and w _L y so that 

[xy*] -1 = [zy*, ™*, zu;*], [^y*]" 1 = [zy* ,xw* ,zw*]. 

The case (113)1 gives rise to a maximal face of the cone T. 
Finally, we also have intersection pairs 



(14) 
and 
(15) 



{\V]\M 2 



(m 2 , [wy 



with rank two matrices V and W. These also give us maximal faces. We may take 
four rank one matrices Xiy*, i = 1,2, 3, 4, so that 



[V] ± = [x i y* -.1 = 1,2,3,4], 



Mo 



[x iy *: i= 1,2,3,4] 



by Proposition 3.7 of pQ. For example, consider the pair ([J] ,M 2 ), where / is the 
identity matrix. If we take 



1 

-1 



for xi, yi, x 2 , y 2 , x 3 , y 3 , x 4 , y 4 , then we have 

4 

5^ Xiy*x iy f 



i=l 



( 2 \-i -2 \ 

1 + i 3 -1-i 

+ i 3 1-i 

-2 -1+i 1 + i 2 / 



whose range space is 7^, which is 3- dimensional. On the other hand, ^2i~Xiy*Xiy* is 
the block transpose of the above matrix, and the range space is 4-dimensional. These 
six cases (|10 |1 -(|15 |1 list up all faces of the convex cone T for the case of m = n = 2. 
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4. Entangled states with positive partial transposes 



In order to construct entanglement with positive partial transpose, we have shown 
in |3] that if (D, E) is a decomposition pair so that o~(D, E) is a proper face of D 
such that int a(D,E) C intPi then every non-zero element A of the face a(D,E)' 
belongs to T \ Vi. To begin with, we show the converse. Note that we have the 
following two cases 

int a(D,E) C int Pi or cr(D,E) C SPi, 

since o~(D, E) is a convex subset of the cone Pi, where dC := C \ int C denotes the 
boundary of the convex set C . 

Theorem 4.1. Let (D,E) be a decomposition pair which gives rise to a proper face 
of IS). Then the following are equivalent: 

(i) int a(D,E) C intP i; 

(ii) a(D,E)'\{0}cT\¥ 1 . 

Proof. The direction (i) ==>- (ii) was proved in Theorem 1 of jlj. For the reverse 
direction, it suffices to show that 

a(D,E)cd¥ 1 ^^AS/nVi^O}. 

To do this, assume that a(D,E) C dPi. Take <p G int a(D, E), and take the face F 
of Pi such that <f> G int F. We note that F is a proper face of Pi since <p £ <9Pi by 
the assumption. We also note that F is a face of Pi = (Vi)° and cr(D, E) is a face 
of D = T°, and so we have 

F' = {Ae Vi : (A,<t>) = 0} 
a(D,E)' = {A G T : (A, 0) = 0}. 
This shows that cr(Z), i?)'nVi = F', which has a non-zero element since F is a proper 
face of Pi. □ 

Now, we show that every edge state A with positive partial transpose arise in 
the way described in 0j. First of all, we take the face F of T such that A G int F. 
Since A is an edge state, we see that F has no separable state. We also see that 
F = o~(D, E)' for an exposed decomposition pair (D, E) by Theorem 13.31 and so we 
have 

a(A£)'\{0} = F\{0}cT\Vi. 
It follows from Theorem 14 . 1 1 that 

(16) int <t(D,E) C int Pi. 

ll 



Of course, a face a(D, E) of D with the property (j!6|) arises from an indecomposable 
positive linear map in Pi \ D, as was explained in 
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